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(54) Access to com mu nications sy stenrts 

(57) The re is disclosed a method for an end-user de- 
vice to request resources in a communication system 
comprising generating a plurality of infomiation packets 
to be transmitted by said end-user device, transmitting 
said Informatton packets, in a sequence, over a commu- 
nications channel within said communications system, 
characterised in that each information packet contains 
a piggyback field which indicates to a communication 
system controller resources requested by said end-user 
device for transmission of another information packet in 
said sequence. 
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Description 

[0001] This invention relates to communication sys- 
tems and more particularty to a method and system for 
end-user devices to contend for access to shared re- 
sources of a communication channel. 
[0002] Recent improvements in multiple access 
methods allow contending end-user devices access to 
shared networking resources in an orderly fashion. With 
the advent of wireless communication networks, many 
access methods have become unsuitable for alkxating 
shared resources. In particular, the different types of 
traffic and differing Quality of Service (QoS) require- 
ments of each user can dramatically affect the signal 
quality (i.e. SNR) achieved by each user. With the diver- 
sity of applications which can be made available over a 
communication network, the problem of assignment of 
shared resources based on the QoS required by each 
end-user and the efficient use of bandv^dth in a practical 
communication system become increasingly important. 
The disadvantages of the existing systems become 
more acute in mobile wireless communications sys- 
Xerns, between a mobile end-user and a base station, 
especially when an integrated mix of traffic such as 
speech, audio-visual and data communications are sup- 
ported in the same channels. The QoS requirements of 
each end-user may vary dramatically during an estab- 
lished call and the type of traffic between end-users and 
base stations may vary dynamically. 
[0003] US 5751 708 by Mark J. Karol and Kai Y. Eng. 
and paper "Distributed-Queueing (sic) Request Update 
Mulitiple Access (DQRUMA) for Wireless Packet (ATM) 
Networks" by Mark J. Karol. Zhao Liu and Kai Y Eng., 
IEEE International Conference on Communications 
18-22 June 1995, ICC'95 Seattle. Gateway to Globali- 
zation, pages 1224-1231. describe an access method 
that allows an end-user device to piggyback, with a 
packet transmission, requests for access to a shared 
communications resource, 

[0004] US 559841 7 A describes a TDM (time division 
multiplex) wireless communication systems where the 
only resource is a time slot. The system confines the 
communication services to two groups. One group deals 
with voice calls, circuit data connectbns, and system 
control information which are transmitted one slot per 
frame (a frame consists of a number of slots). The other 
group deals with packet switched data, which is trans- 
mitted in the rest of the slots of the frame. The system 
achieves a flexible transmission rate for a certain serv- 
ice only by allocating different number of slots per frame. 
[0005] US 5572546 describes a random access pro- 
tocol, which is equivalent to s totted ALOHA. and as- 
sumes that all terminals are able to listen to each other 
This system is inherently unsuitable for mobile cellular 
system where the mobile terminals can only listen to 
base stations. The application of the protocol is mainly 
in multihop modems and coaxial cables. 
[0006] According to a first aspect of the invention 
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there is provkied a method for an end-user device to 
request resources in a communcatton system compris- 
ing: 

5 generating a plurality of information packets to be 
transmitted by said end-user device; 
transmitting sa\6 informal ton packets, in a se- 
quence, cvera communications channel within said 
communicattons system, 

10 

characterised in that 

each informatton packet contains a piggy back field 
which indcates to a communication system control- 
15 ler resources requested by said end-user device for 
transmission of another informal kyi packet in said 
sequence. 

[0007] According to a second aspect of the invention 
20 there is provided a communication system comprising: 

at least one end-user device and 
a communication channel within- said communtoa- 
tion system and over whtoh informatton packets are 
25 transmitted, in a sequence, by said end-user device 

characterised In that 

each information packet contains a piggyback field 
30 which Indicates to a communication systems con- 
troller resources requested by said end-user device 
for transmission of another informatton packet in 
sakJ sequence. 

3S [0008] The information allows a number of end-use 
devices to transmit over the same communication chan- 
nel by multiplexing each user's signal in such a way that 
the aggregate traffic is optimal. Optimal channel 
throughput may be achieved, having regard to the finite 
40 resources available in the communication channel. 
[0009] One advantage of the invention is that flexibility 
in the sen/ice provided to each end-user device can be 
achieved with minimum cost, and without employing any 
additional control channels. 
^ [001 0] The changing requirements of an end-user de- 
vice can be accommodated and may Include additional 
or reduced bandwidth. Piggybacking requests for 
changes in future resources allocatton is partcularty ap- 
propriate for use in a packet switched type communtca- 
50 Hon system which may, depending on the QoS param- 
eter of a particular end-user device, be required to per- 
form like a circuit switch communication system for at 
least some of the time. 

[0011] To support a certain service, a mobile terminal 
55 requests a certain information data rate, at a certain de- 
lay requirement. Hence, the piggybacking field can rep- 
resent a set of values, representing a range in data rates 
and delay sensitivities. The base station will use the de- 
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lay sensitfvity value to assign its resources to support 
the requested data rate, whenever possible. 
[0012] An air interface has a finite anrtount of resourc- 
es with which to support a requested date rate. The air 
Interface can divide Its spectrum Into frequency seg- 
ments, time segments, spreading codes, or any combi- 
nation thereof. More advanced systems are likely to 
separate the resource spatially through the use of direc- 
tive antennas. Regardless of how the spectrum allocat- 
ed to the system is divided, the resource is finite and 
can only support a finite aggregate data rate, which must 
be divided amongst the system's many mobile users. 
[0013] In code division multiple access for example, 
the correlation between the spreading codes limits the 
number of codes that can be used. The higher the data 
rate supported by a code, the greater the correlation of 
that code with respect to the other codes in the system. 
Hence the base station must trade off providing a large • 
set of codes each supporting a low data rate, with a 
small set of codes each supporting a high data rate. The 
piggybacking fiekls request for a certain data rate, can 
be accommodated by the base station simply by allow- 
ing the nrx)bile to change to the appropriate code, pro- 
viding the code resource is available. 
[0014] An embodiment of the invention is described, 
by way of example, with reference to the following fig- 
ures, in which: 

Figure 1 shows a block diagram of a mobile wireless 
communication system according to the invention; 
Figure 2 illustrates the commun cation channels 
employed in he embodiments; 
Figure 3 shows a flow diagram of a mobile wireless 
communication system according to the invention; 
Figure 4 represents a signal sent over a communi- 
cations channel of a mobile wireless communica- 
tion system according to the invention; and 
Figure 5 shows another representation of a signal 
sent over a mobile wireless communication system 
according to the invention. 
Figure 6 shows a third representation of a signal 
sent over a mobile wireless communfcation system 
according to the invention. 

[0015] An end-user devfee (Mobile Station 1) may use 
any one of a number of communication protocols to 
communicate with a network controller (e.g. base sta- 
tion 13, and nrx5bile switching centre 14), via antennae 
10 and 11, across an air interface 12. In the following 
embodiment, the communication protocol used is CD- 
MA (code division multiple access. This enables the mo- 
bile statbns to communicate using a coded spread 
spectrum signal with codes which are almost uncorre- 
lated, thereby providing a multiple access communica- 
tions protocol in which the collisions are not destructive 
of other signals broadcast concurrently Once a commu- 
nication channel has been established between mobile 
station 1 and its closest base station 13, the mobile 
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switching centre 14 may establish a further connection 
to another mobile switching centre 15 or to the publk; 
voice or data networks 16. 

[0016] Figure 2 illustrates the logical channels estab- 
5 lished between n mobile stations (l,2,...n) and a base 
station 20 over the air interface 12. after the mobile sta- 
tions have been connected to the rrK>bile communica- 
tions network. Each mobile station (1,2....n) may con- 
tend for permisskxi to send a data packet to the system 
fO controller 21 using the random access channel RACH. 
The base station uses a dynamic resource alkx:atk>n ta- 
ble 22 (DRA) to establish whether sufficient resources 
are available in the network, and if so, grants permissbn 
on the feedback channel to transmit the data packet. 
75 The mobile statbn then transmits the data packet on the 
traffic channel TCH, 

[0017] Figure 3 shows in more detail the protocol re- 
quired to transmit data from the mobile station. Once a 
connectksn has been established, the nrxDbile station re- 

20 mains on standby until the user wishes to make a voice 
call, set up an intemet connection, send a fax or an e- 
nnail, or engage in some other data exchange process. 
Once data has been divkJed into packets and has ar- 
rived in the buffer the mobile station requests a traffic 

25 channel by broadcasting a request on the RACH. Since 
the arrival of requests on the RACH is essentially a ran- 
dom process, an access failure occurs if 1) contending 
end-user devices happen to select the same code at the 
same time, giving a code cross correlation below a pre- 

30 determined threshoki (i.e. hard blocking) or 2) if the SNR 
of the physical channel deteriorates so badly that the 
requests cannot be decoded (i.e. soft blocking). An ac- 
cess failure requires the end-user device to retransmit 
the request using a sbtted ALOHA back-off and retry 

35 protocol. The RACH requests contain the mobile sta- 
tions access identification (Access ID) and an indication 
of the Service Requirements (e.g. particular type of traf- 
fic required, number of packets etc). Once a RACH re- 
quest has been successfully decoded, the system con- 

40 , troller acknowledges the request (RAAck) on the for- 
ward access channel (FACH). The acknowledgement 
= contains the mobile stations Access ID and is transmit- 
ted using the same orthogonal code selected by the mo- 
bile station. The system controller access the DRA table 

45 . 22 (which contains the Access ID and Transmit-Re- 
quirements for a particular mobile statkxi) and deter- 
mines the resources available in the communication 
channel. The system controller 21 negotiates with the 
mobile station for the use of the resources (e.g. band- 

50 width, multicodes, spreading factor, data rate, delay 
etc.) and the QoS threshold required. The Mobile Sta- 
tion then awaits permisskxi to transmit (TxPerm) which 
indicates that the negotiated resources have been allo- 
cated, and that the system controller has updated the 

55 DRA table 22 accordingly The rrwbile station then trans- 
mits the data packet, piggybacking into the data a pig- 
gyback field, indicating any change in resources re- 
quired for transmission of the next or a subsequent 
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packet. These resources may include changes in the 
bandwidth requirement, leading to a signal bandwidth 
profile as Illustrated in Figure 4. If time division duplexing 
(TDD) is used to control the uplink and downlink com- 
munications between mobile stations and a base sta- 
tion, the piggyback field can be used to request access 
in a particular uplink. If a slotted ALOHA protocol is used 
to govern the timing of packet transmission, the piggy- 
back fieki can be used to request access in a partrcular 
slot. Once a data packet has been successfully received 
ar>d decoded, the system controller 21 transmits a trans- 
mit acknowledgement (TxAck) on the FACH, indicating 
to the nnobile station that the most recently transmitted 
packet may ba discarded from the buffer. The mobile 
station and the system controller are then able to nego- 
tiate any change in resources required by the mobile 
station and the system controller may upc^te the DRA 
table as appropriate. 

[0018] Figure 5 Illustrates a data packet of the type 
that may be suitable for use in the CDMA protocol de- 
scribed above. The packet commences with some pilot 
bits (Pilot) which enable the base station to identify the 
start of a packet, followed by power control bits (TPC), 
which indicate whether the base station power should 
be increased or decreased. This is folk>wed by rate in- 
formation bits (Rt) which tells the base statkxi the trans- 
mission rate the user wants to use. The piggyback field 
(PGBK) is inserted before the data. 
[0019] Figure 6 shows an alternative type of data 
packet suitable for use In the CDMA protocol described 
above. This alternative uses a second two way associ- 
ated control channel (ACCH), which is established when 
the traffic channel Is allocated. The traffic channel is 
used to transmit the data, the ACCH transmits the con- 
trol information (namely Pilot bits. TPC bits, Rl bits and 
the piggyback field PGBK). The data information and the 
control information are in -phase/quadrature multi- 
plexed. 

[0020] The foregoing is to be construed as illustrative 
of the inventbn. and similar embodiments would be ap- 
parent to one skilled in the art. For example, another 
communications protocol, such as TDM A or FDMA may 
be used to transmit data packets. In any protocol, the 
packet transmission can be negotiated dynamically, or 
if the original allocation proves insufficient, the allocation 
can be dynamically altered during the call. 



Claims 

1. A method for an end-user device to request re- 
sources in a communication system comprising: 

generating a plurality of information packets to 
be transmitted by said end-user device; 
transmitting said infomnation packets, in a se- 
quence, over a communications channel within 
said communications system. 



characterised in that 

each informatbn packet contains a piggyback 
field which indicates to a communication sys- 
s tem controller resources requested by said 

end-user device for transmission of another in- 
formation packet in sakJ sequence. 

2. A method as claimed In claim 1 characterised in that 
10 the another information packet is the next informa- 
tion packet in said sequence. 

3. A method as claimed In claim 1 or 2 characterised 
in that the communication system controller Indi- 
es cates changes in resources allocated to said end- 
user device. 

4. A commun k:ation system comprising: 



at least one end-user device and 
a communication channel within said commu- 
nication system and over which information 
packets are transmitted, in a sequence, by said 
end-user device 

25 

characterised in that 

each informatbn packet contains a piggyback 
field whch indicates to a communications sys- 
30 terns controller resources requested by said 

end- user device for transmission of another in- 
formation packet In saki sequence. 
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